A Note on Irreducible Maps with Several Boundaries

نویسندگان

  • J. Bouttier
  • E. Guitter
چکیده

We derive a formula for the generating function of d-irreducible bipartite planar maps with several boundaries, i.e. having several marked faces of controlled degrees. It extends a formula due to Collet and Fusy for the case of arbitrary (non necessarily irreducible) bipartite planar maps, which is recovered by taking d = 0. As an application, we obtain an expression for the number of d-irreducible bipartite planar maps with a prescribed number of faces of each allowed degree. Very explicit expressions are given in the case of maps without multiple edges (d = 2), 4-irreducible maps and maps of girth at least 6 (d = 4). Our derivation is based on a tree interpretation of the various encountered generating functions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Note on Quadratic Maps for Hilbert Space Operators

In this paper, we introduce the notion of sesquilinear map on Β(H) . Based on this notion, we define the quadratic map, which is the generalization of positive linear map. With the help of this concept, we prove several well-known equality and inequality...  

متن کامل

An Analytical Study on Boundaries of Administrative-defined Neighborhoods Using Residents’ Cognitive Maps (Case study: Mashhad Municipality Neighborhoods, Iran)

The neighborhood has had a long history in Iranian urbanization. Since urban plans wereintroduced by the authorities to shape urban development in Iran half a century ago, the concept of Iranian traditional neighborhood has been neglected gradually. The concept of neighborhood has not found the appropriate status in urban design and planning yet. One of the main reasons is that academics, profe...

متن کامل

Bijections for Planar Maps with Boundaries

We present bijections for planar maps with boundaries. In particular, we obtain bijections for triangulations and quadrangulations of the sphere with boundaries of prescribed lengths. For triangulations we recover the beautiful factorized formula obtained by Krikun using a (technically involved) generating function approach. The analogous formula for quadrangulations is new. We also obtain a fa...

متن کامل

A note on maximal non-prime ideals

The rings considered in this article are commutative with identity $1neq 0$. By a proper ideal of a ring $R$,  we mean an ideal $I$ of $R$ such that $Ineq R$.  We say that a proper ideal $I$ of a ring $R$ is a  maximal non-prime ideal if $I$ is not a prime ideal of $R$ but any proper ideal $A$ of $R$ with $ Isubseteq A$ and $Ineq A$ is a prime ideal. That is, among all the proper ideals of $R$,...

متن کامل

A Note on Spectrum Preserving Additive Maps on C*-Algebras

Mathieu and Ruddy proved that if be a unital spectral isometry from a unital C*-algebra Aonto a unital type I C*-algebra B whose primitive ideal space is Hausdorff and totallydisconnected, then is Jordan isomorphism. The aim of this note is to show that if be asurjective spectrum preserving additive map, then is a Jordan isomorphism without the extraassumption totally disconnected.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 21  شماره 

صفحات  -

تاریخ انتشار 2014